IMAGE PROCESSING METHOD AND IMAGE PROCESSING APPARATUS 
USING THE SAME 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates generally to an image 
processing method and an image processing apparatus using the 
same, and, more particularly, to a method for acquiring the 
texture color taking into consideration LOD (Level of Detail) 
10 values of object data such as polygon data, as well as to an 
image processing apparatus using the same. 
2. Description of the Related Art 

Fig. 1 depicts texture mapping in computer graphics 
technology. Fig. lA shows screen space in (sx, sy) coordinate 
15 system, in which a texture suitable for the polygon PG performed 
as an object on the screen is read from texture memory and mapped 
per pixel. In Fig. lA, point x of a polygon PG indicates one 
of the pixels which compose a polygon PG in (sx, sy) coordinate 
system. 

20 Pig. IB shows texture space in (u, v) coordinate system 

of texture memory. There texture appropriate for each pixel 
is read by accessing the address space in texture memory 
included in the polygon data. In Fig. IB, point X is a texel 
in address space (tu, tv) in texture memory, equivalent to the 

25 point X of polygon PG on the screen. 

If texture color of the texel which is determined by 
address space (tu, tv) of texture memory is to be mapped onto 
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the polygon as it is, it would be difficult to get the smooth 
rendering image when polygon moves in the direction parallel 
to the screen, as the degree of the texture color variance is 
large. 

Such problems can be avoided by employing bilinear 
filtering, a well-known technique to obtain the appropriate 
texture color values to be written on polygons . (cf. JP-7-40171) 
Fig. 2 depicts the bilinear filtering, in Fig. 2, texels 
a to f in texture memory are shown. In the case that polygons 
move parallel to the screen, texture address of the pixel 
corresponding to texel b switches to that of texel e. But the 
simple transition from texel b to texel e causes nonsmooth image 
rendering, as color variance is too large. 

Thus, in bilinear filtering, weighted averaging is 
needed for a pixel and adjacent four texels, i.e., weighted 
averaging is to be made in domain II of the 1x1 texel which 
includes the centered pixel PC and adjacent texels b, c, e, and 
f. The calculation result should be the color value of the 
texture to be obtained. 

Fig. 3 depicts the relation between the distance from 
the viewpoint (VP) and the rendering image of polygons. As is 
indicated in Fig. 3A. , such a case should be studied when 
polygons move vertically against the VP. 

The farther the polygon moves from the VP along the z 
axis, the smaller the size of performed polygon becomes as is 
shown in Fig. 3B and Fig. 3C, and the rougher the LOD (Level 
of Detail) value of the rendering image. 



For this reason, texture MIP mapping structure, as shown 
in Fig. 4 is employed. Multiple texture MIP maps of different 
sizes, which are 2° times as large each other, are to be prepared 
beforehand. The MIP map which best matches the polygon is 
5 selected according to the distance from VP, namely, the LOD 
level . 

When polygons move along z axis, however, it is difficult 
to get the smooth image rendering by simply switching the MIP 
maps, as the color variance is too large at the points of 
10 transition. 

To avoid such inconveniences, trilinear filtering 
technique, as is described in JP-7-40 171 mentioned above is used. 
As shown in Fig. 3A, when a polygon moves along z axis, from 
pointathrough domain/5 to pointy / MIP map, MPl in Fig. 4 is used 
15 at point a, and MIP map, MP2 is used at pointy. As it can be 
seen in Fig. 3A, the degree of the texture color variance is 
significantly large at the transition points fromatoy, if 
these two MIP maps are used. 

Thus, the domain/? is to be put in-between, and the texture 
20 color, whose value is calculated from those of the texture 
colors of MPl and MP2 is to be interpolated. 

Texture color values for MPl and MP2 are obtained from 
that of bilinearly filtered texture color, explained in Fig. 
2. 

25 As described above, bilinear filtering and trilinear 

filtering techniques are known as smoothening technique of 
image rendering. 
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The LOD value of the texture to be mapped onto polygon 
PG becomes larger in proportion to the Z value of the pixel. 
As is explained in Fig. 3, texture is to be given as MIP map 
structure to avoid the large color variance, aliasing, at the 
5 time of texture mapping to polygon. In this case, texture MIP 
map corresponding to the LOD value of the polygon should be 
referred to. 

With bilinear filtering technique, a discontinuity in 
the texture will remain at the point of the transition of texture 

10 MIP maps chosen according to the LOD values. Trilinear 

filtering technique is used to avoid this defect . Here, a color 
value to be interpolated is calculated from two texture color 
values of the neighboring texture MIP maps bilinearly filtered 
according to the LOD values . 

15 The discontinuity in the texture can be adjusted by 

adopting the calculation result ( interpolation) as the ultimate 
texture color. 

There is a problem in terms of the image and performance, 
however, when you adopt trilinear filtering mentioned above. 

20 Trilinear filtering is so composed as to generate the 

texture color from two texture maps each of which has different 
LOD; thus unnecessary color information at low frequency will 
be added. The image after filtering becomes blurred by this. 
Two random accesses should inevitably occur with the 

25 trilinear filtering technique, in which MIP map structure is 
loaded in the memory and texels are referred to from two 
different MIP maps . Thus, theoretically speaking, performance 
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will be 1/2 compared to the case using bilinear filtering 
technique. The real efficiency is worse than that; below 1/2. 

As is shown in Fig. 2, the size of the domain in which 
weighted averaging is implemented for a pixel and adjacent 
5 texels remains the same in bilinear filtering. 

Thus, as shown in Fig. 5, if polygon PG to which texture 
is to be mapped is skewed against the screen SC, i.e. , if polygon 
is skewed in the depth direction from VP (z axis ) , there will 
occur the problem mentioned below. 
10 In such cases, as the size of the domain remains the same 

when using bilinear and trilinear filtering technique, the 
additional unnecessary color information of the texel may be 
added. The texture image will be blurred after the filtering 
procedure. 

15 SUMMARY OF THE INVENTION 

It is therefore the object of the present invention to 
provide an image processing method capable of obtaining 
excellent filtering results with little blurring irrespective 
of a polygon which is formed so as to be inclined in a z-axial 

20 direction and to be prolonged in its inclination direction; and 
an image processing apparatus using the same. 

The basic concept of an image processing method and an 
image processing apparatus using the same of the present 
invention in order to attain the above problems lies in that 

25 a filtering domain is transformed to have an appropriate size 
by use of at least longitudinal and lateral two-dimensional LOD 
values with respect to a screen. Thus, an intrinsically 
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undesirable color of a texel is prevented from mixing in. 

According to a first aspect of the present invention, 
there is provided an image processing method comprising the 
steps of: operating on a pixel-by-pixel basis texture 
5 coordinates and LOD (Level of Detail) values from object data; 
determining based on the LOD values a filtering domain of texels 
read from a texture memory; and acquiring a weighted average 
depending on the texture coordinates and the size of the 
determined filtering domain to create a texture color to be 
10 pasted to the object. 

Preferably, the texel read from the texture memory is 
determined based on the operated texture coordinates and LOD 
values . 

Preferably, determination of the texel filtering domain 
15 is performed by use of two or more dimensional LOD values. 

Preferably, in the process of determining the texel 
filtering domain, an offset value is added with a predetermined 
preset parameter to modify the LOD values. 

Preferably, in the process of determining the filtering 
20 domain, depending on the LOD values and a parameter for 

designating the manner of selecting a plurality of mipmap data, 
one of the plurality of mipmap data stored in the texture memory 
is selected. 

Preferably, in the process of determining the filtering 
25 domain, the number of texels required to acquire a texture color 
is determined in accordance with a predetermined flag. 

Preferably, in the process of determining the filtering 
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domain, depending on a parameter for selecting whether or not 
a plurality of values of the LOD values are to be unified to 
any one, the LODs are unified to any one in compliance with the 
parameter for designating the manner of selecting the plurality 
5 of mipmap data. 

Preferably, the step of acquiring the weighted average 
includes acquiring a blend ratio and a decision flag in the 
filtering domain from the texture coordinates and the filtering 
domain; deciding, by the decision flag, texels to be excluded 
10 from the object for acquiring the weighted average, out of the 
texels read from the texture memory; and acquiring the weighted 
average of the texels as the object in accordance with the blend 
ratio . 

Preferably, the step of determining the filtering domain 
15 further includes modifying the LOD values with a predetermined 
parameter and determining a final filtering domain based on a 
flag indicative of how many texels are to be used to acquire 
a texture color; and in case of selecting a mode of four texels 
by the flag indicative of how many texels are to be used to 
20 acquire a texture color, setting the decision flag 

corresponding to which one of four-divided domains of a texel 
positioned centrally of nine texels contains the center point 
of the filtering domain. 

Preferably, the step of determining the filtering domain 
25 further includes modifying the LOD values with a predetermined 
parameter, and determining a final filtering domain based on 
a flag indicative of how many texels are to be used to acquire 
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the texture color; and in case of selecting a mode of nine texels 
by the flag indicative of how many texels are to be used to 
acquire the texture color, indicating the blend ratio and 
decision flag correspondingly to four areas into which the nine 
5 texels are divided by lines passing through the center of the 
filtering domain, a first one of the four areas containing the 
upper left vertex of the filtering domain, a second one of the 
four areas containing the upper right vertex of the filtering 
domain, a third one of the four areas containing the lower left 
10 vertex of the filtering domain, and a fourth one of the four 
areas containing the lower right vertex of the filtering domain. 
BRIEF DESCRIPTION OF THE DRAWINGS 
The above and other features will become more apparent 
form the following description of the embodiments of the 
15 invention when read in conjunction with the accompanying 
drawings in which: 

Fig. 1 is a diagram for explaining sticking of textures 
in a computer graphic technique; 

Fig. 2 is a diagram for explaining a bilinear filtering; 
20 Fig. 3 is a diagram for explaining a distance from a view 

point and a polygon display; 

Fig. 4 is a diagram for explaining a texture mipmap 
structure; 

Fig. 5 is a diagram for explaining the case where a polygon 
25 PG to which a texture is stuck is inclined to a screen SC; 

Fig. 6 is a block diagram of a structural example of an 
image processing apparatus by generic computer graphics to 
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which the present invention is applied; 

Fig. 7 is a diagram showing one example of polygon data 
as three-dimensional object data of world coordinates; 

Fig. 8 is a diagram in which the polygon data of Fig. 
5 7 are perspective-transformed to data of a view point 
coordinates system with the view point as the origin; 

Fig. 9 is a block diagram showing a configuration of an 
embodiment of a staple part of a renderer 4 and a texture forming 
block 5 in which the present invention is realized; 
10 Fig. 10 is an operation flowchart shown centering 

operation of the texture forming block 5 in response to Fig. 
9; 

Fig. 11 is a diagram for explaining a method for acquiring 
details LOD values; 
15 Fig. 12 is a diagram for explaining a concrete example 

of a mipmap selection by the details LOD values; 

Fig. 13 is a diagram (No. 1) showing an example of a 
filtering domain in the case where a texture color is acquired 
from 4(2x2) texels; 
20 Fig. 14 is a diagram (No. 2) showing an example of the 

filtering domain in the case where the texture color is acquired 
from 4(2x2) texels; 

Fig. 15 is a diagram (No. 1) showing an example of the 
filtering domain in the case where the texture color is acquired 
25 from 9(3x3) texels; 

Fig. 16 is a diagram (No. 2) showing an example of the 
filtering domain in the case where the texture color is acquired 
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from 9(3x3) texels; 

Fig. 17 is a diagram for explaining a method for 
determining a decision flag of 4-texel sampling; 

Fig. 18 is a diagram for explaining a method for 
5 determining the decision flag in the case where a filtering 
domain is determined from 9(3x3) texels; 

Fig. 19 is a diagram for explaining a method for acquiring 
a blend ratio at the time of 4-texel sampling; and 

Fig. 2 0 is a diagram for explaining a method for acquiring 
10 the blend ratio at the time of 9-texel sampling. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
An embodiment of the present invention will now be 
described with reference to the drawings. In this connection, 
in the drawings, the description is made by attaching the same 
15 reference numerals or reference symbols to the same or like 
elements . 

Fig. 6 is a structural example block diagram of an image 

displaying apparatus by generic computer graphics to which the 

present invention is applied. 
20 A program for processing an image is controlled by a CPU 

1. The program, or data, and a display list for use in the CPU 

1 is stored in a work memory 2 . 

In a geometry arithmetic block 3, polygon data 

(hereinafter referred to as merely polygon data) as three- 
25 dimensional object data of world coordinates, shown as one 

example in Fig. 7, are read out of the work memory 2 to be input, 

under control of the CPU 1. Next, as shown in Fig. 8, a 
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perspective transformation is performed to data of a view point 
coordinates system in which a view^ point is the origin. 

The polygon data processed' in the geometry arithmetic 
block 3 are led to a renderer 4. In the renderer 4, data on a 
5 polygon-by-polygon basis are transformed to data on a 
pixel-by-pixel basis. 

The data on a pixel-by-pixel basis are next input to a 
texture forming block 5, and here based on texture data to be 
stored in a texture RAM 6, a texture color on a pixel-by-pixel 
10 is formed . 

A shader block 7 shades the polygon to which the texture 
color formed by the texture forming block 5 is pasted according 
to a normal line vector, etc. on a pixel-by-pixel basis. 

A display circuit 8 writes image data from the shader 
15 block 7 into a frame buffer 9, or repeatedly controls a readout 
and executes control of displaying images on a monitor (not 
shown) . 

In such the image displaying apparatus, the present 
invention is realized and parts having characteristic are in 
20 particular the renderer 4 and texture forming block 5. 

Fig. 9 is a block diagram showing an embodiment 
configuration of a staple part of the renderer 4 and texture 
forming block 5 to be realized according to the present 
invention. Fig. 10 is an operating flowchart shown centering 
25 operations of the texture forming block 5 in response to Fig. 
9. 

The renderer 4 inputs three-dimensional coordinates 
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polygon data (Fig. 8) which are perspective-transformed with 
a view point as the origin from polygon data (Fig. 7) of world 
coordinates in the geometry arithmetic block 3 . 

The polygon data have the three-dimensional coordinates, 
5 texture coordinates/ normal line vector, etc. in each of 

vertexes A, B, C of a polygon as vertex data as shown in Fig. 
7. 

As an example of vertex data, the respective three- 
dimensional coordinates (x^ to Ya to to c) ^nd texture 
10 coordinates (tu^ to tv^ to c) are shown, in particular, in 
relation to the present invention at the vertexes A, B, C. 

In the renderer 4, these vertex data are sequentially 
interpolated to operate texture coordinates (tu, tv) of a 
polygon on a pixel-by-pixel basis. Furthermore, detail LOD 
15 values of the polygon are acquired in u and v directions. 

Here, the detail LOD values (lu, Iv) of the polygon in 
the u and v directions are acquired as follows : 

In Fig. 8, (sx, sy) is screen coordinates. In Fig. llA, 
a pixel of the screen coordinates is shown so as to correspond 
20 to the texture coordinates (tu, tv) in texture coordinates 
system (u, v) 

A differential amount (lu) in the u direction and a 
differential amount (Iv) in the v direction of the texture 
coordinates (tu, tv) are detail LOD values (lu, Iv) to be 
25 acquired. Namely, a differential amount of the texture 

coordinates with respect to screen coordinates (sx, sy) is 
acquired. 
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If this is described with reference to Fig. IIB, Fig. 
IIB represents the differential amount lu in the u direction 
of the texture coordinates (tu, tv) with the amount of 
differential 5(tu)/6sx in an sx direction on the screen 
5 coordinates and with the amount of differential 3(tu)/6sy in 
an sy direction. 

On the other hand, the differential amount Iv in the v 
direction of the texture coordinates (tu, tv) is represented, 
as shown in Fig. IIC, with the amount of differential 5(tv)/3sx 
10 in an sx direction of the screen coordinates, and with 
the amount of differential d{tv)/dsy in an sy direction. 

Furthermore , as an embodiment , a larger one of { 5 ( tu ) /5sx , 
5(tu)/3sy} is selected as the differential amount lu in the u 
direction of the texture coordinates (tu, tv) . 
15 Similarly, as the differential amount Iv in the v 

direction of the texture coordinates (tu, tv) , a larger one of 
■{3(tv)/3sx, 3(tv)/asy} is selected for use. 

Since a mipmap is structured by the size of the second 
power, it is represented by logj, to be set as detail LOD values 
20 (lu, Iv). 

In this connection, on the contrary as the embodiment, it is 
possible to set so as to select a smaller one. 

Both the so-acquired detail LOD values (lu, Iv) and 
texture coordinates values (tu, tv) on a pixel-by-pixel basis 
25 are input to the texture forming block 5. 

The detail LOD values (lu, Iv) are input into a LOD 
computing unit 501 of the texture forming block 5, and are fine 



13 



regulated therein by parameters specified by a user. As 
understood in the later description, as the detail LOD values 
(lu, Iv) affects the size of a final texture filtering domain 
(dlu, dlv) , a user has in advance set them in header information 
5 of a texture, thereby fine regulating the detail LOD values 
(step SI) - 

Accordingly, the user parameters (up) in which a user 
intends to fine regulate are input into the LOD computing unit 
501. As the parameters to be input, for example, the following 
10 parameters exist . 

lod_of fset : 

An offset value (lod_offset) is added up to the input 
detail LOD values (lu, Iv) . lod_offset can take a negative 
value. 

15 mipmap_select_mode: 

It is selected whether a mipmap is selected at a greater 
value of two ones of the LOD values (lu, Iv) , or whether a mipmap 
is selected at a smaller value. A filtering domain (dlu, dlv) 
changes by a method of this mode selection. 
20 lod_clip: 

This is a parameter prescribing clipping of the LOD 
values (lu, Iv) in accordance with a parameter 
mipmap_select_mode of the mipmap selection mode, and this is 
one for selecting as to whether or not a plurality of values 
25 (here, tow values of lu, Iv) of the LOD values are unified to 
any one. 

That is, lod_clip: 
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In the case of a selection that the plurality of values 
of the LOD values are unified to any one, in the case of a mode 
that mipmap_select_inode selects a mipmap at a greater value of 
two ones of the LOD values (lu, Iv) , a smaller value is set to 
5 the greater one of the values (lu, Iv) . On the contrary, in the 
case of a mode that mipmap_select_mode selects a mipmap at a 
smaller value, a greater value is set to the smaller one of the 
values (lu, Iv) . In any case, a filtering domain becomes 
isotropic . 

10 Here, a concrete example of the mipmap selection by the 

LOD values (lu, Iv) will be described in Fig. 12. A size of the 
mipmap is reduced at the second power. Accordingly, as described 
previously, the LOD values (lu, Iv) are represented by logj. 

Now, if lu=2.15, lv=0.27, and mipmap_select_mode=large, 

15 digits 2, 0 at a first place of lu, Iv denote mipmaps 2 , 0 of 
Fig. 12, respectively. Furthermore, digits 15, 27 of a radix 
point or less denote the size of a filtering domain in the 
corresponding mipmap. 

According to the embodiment of the present invention, 

20 the mipmap having a large details level is selected. Namely, 
the mipmap 2 is selected in response to lv=2.15 in the above 
example. 

The LOD values (lu, Iv) are modified in a LOD computing 
unit 501 by use of the parameters explained above. Furthermore, 
25 f iltering_mode parameters (fm) are input into the LOD computing 
unit 501. 

This parameter is a flag for determining by use of how 
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many texels a texture color (tr, tg, tb, ta: including RBG and 
a values of transparency, etc.) is acquired, and the following 
selection can be made: 

Case 1 A texture color is acquired from one texel. 

5 Case 2 A texture color is acquired from four texels. 

Case 3 A texture color is acquired from nine texels. 

A final filtering domain (dlu, dlv) is determined in 
response to each mode. 

Here, in the case of the above case 1, it is a point 
10 sampling, the filtering domain (dlu, dlv) is insignificant. 

In the case of the case 2, this is the case where the 
filtering domain is set as a domain of 2x2 texel (four-point 
sampling), and (dlu, dlv) becomes the size of 0.0 to 1.0. 

In the case of the case 3, this is the case where the 
15 filtering domain is set as a domain of 3x3 texel (nine-point 
sampling), and (dlu, dlv) becomes the size of 0.0 to 1.99. 

Here, a relationship between the above parameters and 
the filtering domain is shown in the following table by 
arrangement with the LOD values (lu, lv)=(2.15, 0.27) as an 
20 example . 



Table 1 



Four-point Sampling ( fm=case 2) 


iyiipmap_select=large 
(selection of mipmap of 2) 


yiipmap_select= small 

( selection of mipmap of 0 ) 


lod_clip=OFF lod_clip=ON 


lod_clip=OFF Lod_clip=ON 
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dlu=1.15 
dlv=1.2 7>2 

i 

dlu=1.00 

dlv=0.3175 

(non- 

isotropic ) 


dlu=1.15 
dlv=1.15 
1 

dlu=1.00 
dlv=1.00 
( isotropic ) 


dlu=1.15<2 
dlv=1.27 

dlu=1.00 
dlv=1.00 

( isotropic ) 


Dlu=1.27 
Dlv=1.27 

i 

dlu=1.00 
dlv=1.00 
(isotropic) 




Nine-point Sampling ( fm=case 3 ) 


Mipmap_select=large 
(selection of mipmap of 2) 


Mipmaps el ec t =siiia 1 1 
(selection of mipmap of 0) 


lod_clip=OFF 


Iod_clip=ON 


lod_clip=OFF 


Lod_clip=ON 


dlu=1.15 
dlv=1.27>2 

i 

dlu=1.15 

dlv=0.3175 

(non- 

isotropic ) 


dlu=1.15 
dlv=l .15 
J. 

dlu=1.15 
dlv=1.15 
( isotropic ) 


dlu=1.15<2 
dlv=1.27 
i 

dlu=1.99 
dlv=1.27 
(non- 

isotropic) 


Dlu=1.27 
Dlv=1.27 

dlu=1.27 
dlv=1.27 
( isotropic) 



As described previously, in the above table, a number 



of the mipmap selected by an integral of (lu, Iv) is designated, 
and a value in which 1.0 is added up to a fraction becomes a 
5 filtering domain. In the above example, as lu=2.15, the mipmap 
of a number 2 is designated, and as lv=0.27, the mipmap of a 
number 0 is designated. 

Furthermore, in Table 1, at the time of 
mipmap_select_mode=large, a texture mapping is performed 
10 referencing a texture of LOD=2 . At that time, in the case of 
lod_clip=ON, the filtering domain does not change, but in the 
case of lod_clip=OFF, the filtering domain changes. 

For this reason, for example, in the four-point sampling, 
at the time of lod_clip=OFF, as the LOD value in Iv is LOD=0 
15 from lv=0.27, in order to set to LOD=2 as a reference, in 



17 



proportion to a difference in the mipmap (2-0=2 steps in the 
above example), i.e. the filtering domain dlv=1.27 is shifted 
rightwardly by 2 bits (division by four). 

In this connection, in the above table, symbol ">" 
5 denotes a two-bit right shift, and symbol "<" denotes a two-bit 
left shift. 

The other cases are similar, and as shown by symbol ">" 
or symbol "<", the filtering domain is transformed by the 
two-bit right shift or two-bit left shift. 
10 Furthermore, as a weighted average is disabled exceeding 

the filtering domain of 1.00 in the four-point sampling, in the 
case of a value exceeding 1.00, the value is clipped to 1.00. 
In the case of the nine-point sampling, the weighted average 
in the range of 0.00 and 1.99 is enabled. For this reason, in 
15 the case of mipmap_select_mode=small and lod_clip=OFF, a value 
of dlu is clipped to 1.99. 

Return to Fig. 9 for explanation, an output of the LOD 
computing unit 501 is input to a blend ratio setup circuit 502. 
Here, receiving the filtering domain (dlu, dlv) and the texture 
20 coordinates (tu, tv) from the renderer 4, a blend ratio for 
making a weighted average of the texel is acquired (step S2 ) . 

Simultaneously, the texels except the domain are decided 
from a center of the filtering domain and the size of the 
filtering domain and are excepted from an object of the weighted 
25 average. 

Here, the filtering domain will further be described. 
Figs. 13 and 14 are diagrams showing an example of the filtering 
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domain in the case of acquiring a texture color from 4 (=2x2) 
texels . ^ 

In the example of Fig. 13, the texture coordinates (tu, 
tv) are at a center PC, and a domain containing texels a to d 
is a filtering domain X. It is not a square in response to the 
size of the filtering domain (dlu, dlv) . 

In the example of Fig. 14, the texture coordinates (tu, 
tv) are at a center PC, and a domain containing texels b, d is 
a filtering domain X, and the texels a, c are except the filtering 
domain in the case of acquiring the texture color. 

Figs. 15 and 16 are diagrams showing an example of the 
filter domain in the case of the case 3 in the case of acquiring 
the texture color from 9 (=3x3) texels. 

In the example of Fig. 15, the texture coordinates (tu, 
tv) are at a center PC, and a domain containing texels a to i 
is the filtering domain X. It is not a square in response to 
the filtering domain (dlu, dlv), here too. 

In the example of Fig. 16, the texture coordinates (tu, 
tv) are at a center PC, and a domain containing texels b, c, 
e, f , h, i is the filtering domain X, and the texels a, d, g 
are except the filtering domain in the case of acquiring the 
texture color. 

An output of the blend ratio setup circuit 502 comprises 
decision flags (cuO, cvO) to (cul, cvl) and blend ratios (buO, 
bvO) to (bul, bvl). 

As the embodiment, decision flags (cuO, cvO ) to (cul, 
cvl ) are ones indicating a state of each one bit, and blend ratios 



{buO, bvO) to (bul, bvl) are each a 8-bit value (256 gradations) . 

Here, a method for determining a decision flag in the 
case of the case 2 (4-texel sampling) will be explained in Fig. 
17. 

5 As shown in Fig. 17A, four texels out of nine texels 

containing a texel e in which a center of the filtering domain 
X (a domain enclosed with a broken line in Fig. 17A) exists are 
read out of a texture RAM 6. 

At this time, a method for selecting the decision flags 
10 (cuO, cvO) to (cul, cvl ) is different according to at which 
position the center of the filtering domain exits within the 
texel e. 

As shown in Fig. 17A, in the case where the center of 
the filtering is positioned left-up in the texel e, the 

15 filtering domain is entered into the four texels of the texels 
a, b, d, e. For this reason, referring to the flag of (cuO, cvO) , 
the texel for use in the filtering domain is decided. 

As shown in Fig. 17A, in the case where an vertex V of 
the filtering domain X exists in the texel a, the decision flag 

20 (cuO, cvO) is indicated as (1, 1). Furthermore, in the case where 
the vertex V exists in the texel b, indicated as (0, 1), and 
in the case where the vertex V exists in the texel d, indicated 
as (1, 0), and further in the case where the vertex V exists 
in the texel e, indicated as (0, 0). 

25 Furthermore, in a combination of the other decision flags, 

the method is also same, and it will be explained by the following 
exampls i 
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Namely, in the case where the center of the filtering 
domain exists right-up in the texel e, as shown in Fig. 17B, 
as the filtering domain is entered into the four texels of the 
texels b, c, e, f, the decision flag becomes (cul, cvO). 
5 As shown in Fig. 17B, in the case where the vertex V of 

the filtering domain X exists in the texel c, the decision flag 
(cul, cvO) is indicated as (1, 1) , and in the case where the 
vertex V exists in the texel b, indicated as (0, 1), and in the 
case where the vertex V exists in the texel f, indicated as ( 1 , 
10 0), and in the case where the vertex V exists in the texel e, 
indicated as ( 0 , 0 ) . 

similarly, in the case where the center of the filtering 
domain exists left-down in the texel e, as shown in Fig. 17C, 
as the filtering domain is entered into the four texels of the 
15 texels d, e, g, h, the decision flag becomes (cuO, cvl ) . 

At this time, as shown in Fig. 17C, in the case where 
the vertex V of the filtering domain X exists in the texel g, 
the decision flag (cuO, cvl) is indicated as (1, 1), and in the 
case where the vertex V exists in the texel h, indicated as (0, 
20 1), and in the case where the vertex V exists in the texel d, 
indicated as (1, 0), and in the case where the vertex V exists 
in the texel e, indicated as (0, 0). 

Furthermore, in the case where the center of the 
filtering domain exists right-down in the texel e, as shown in 
25 Fig. 17D, as the filtering domain is entered into the four texels 
of the texels e, f, h, i, the decision flag becomes (cul, cvl). 

Here, as shown in Fig. 17D, in the case where the vertex 
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V of the filtering domain X exists in the texel i, the decision 
flag (cul, cvl) is indicated as (1, 1), and in the case where 
the vertex V exists in the texel h, indicated as (0, 1), and 
in the case where the vertex V exists in the texel f , indicated 
5 as ( 1 , 0 ) ^ and in the case where the vertex V exists in the texel 
e, indicated as (0, 0). 

Next, in Fig. 18, the case of the case 3 will be considered, 
i.e. the case where the filtering domain X is determined from 
9 (=3x3) texels will be determined. 

10 When divided into four domains by a broken line passing 

the center coordinates PC, the blend ratio (buO, bvO ) and the 
decision flag (cuO, cvO) are shown corresponding to a left- 
up domain of the filtering domain X containing an vertex A. 
Furthermore, the blend ratio (bul, bvO ) and the decision flag 

15 (cul, cvO) are shown corresponding to a right-up domain of the 
filtering domain X containing an vertex B, and the blend ratio 
(buO, bvl) and the decision flag (cuO, cvl) are shown 
corresponding to a left-down domain of the filtering domain X 
containing an vertex C, and the blend ratio (bul, bvl) and the 

20 decision flag (cul, cvl) are shown corresponding to a right-down 
domain of the filtering domain X containing an vertex D. 

A method for using each decision flag is same with the 
case of the case 2 described previously based on Fig. 17. 

Here, a process of acquiring the blend ratios (buO, bvO) , 

25 (bul, bvl) from (dlu, dlv) of the filtering domain X will be 
described. Fig. 19 is a diagram for explaining a method for 
acquiring the blend ratio at the time of four-texel sampling. 
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In Fig. 19, (dtu, dtv) is a fraction of the texture 
coordinates (tu, tv) . (bul, bvl ) is shown as follows: 
ddt u=dtu+ ( dlu / 2 ) - 1 . 0 
ddtv=dtv+ ( dlv/ 2 ) - 1 . 0 
bul=ddtu/dlu 
bvl=ddtv/dlv 

Furthermore, a method for acquiring the blend ratio at 
the time of 9-texel sampling will be described in Fig. 20. In 
Fig. 20, (dtu, dtv) is a fraction of the texture coordinates 
(tu, tv). (buO, bvO) is shown as follows: 

ddtu=dtu 

ddtv=dtv 

bu0=ddtu/(dlu/2) 

bv0=ddtv/(dlv/2) 

Furthermore, (bul, bvl) is shown as follows: 

ddtu=dtu+(dlu/2)-l .0 

ddtv=dtv+ ( dlv/ 2 ) - 1 . 0 

bul=ddtu/(dlu/2) 

bvl=ddtv/(dlv/2) 

Returning to Fig. 9, the texture coordinates (tu, tv) 
out of outputs of the renderer 4 are input into an address 
generating circuit 503. Furthermore, the LOD values fine 
regulated are input from the LOD computing unit 501. 

Here, based on the texture coordinates (tu, tv) and the 
fine regulated LOD values, a real address of the texture RAM 
6 is formed (step S3). The real address of the texture RAM 6 
formed thereby is fed to the texture RAM 6, and it is possible 
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to access in order to read out the nine corresponding texels 
centering the texture coordinates (tu, tv) . 

Furthermore, the address formed by the address 
generating circuit 503 is fed to a texel sample circuit 504. 
The texels (one sample in the case 1, four samples in the case 
2 , and nine texel samples in the case 3 ) in a predetermined range 
corresponding to the cases 1 to 3 centering the address read 
out of the texel sample circuit 504 and texture RAM 6 are obtained 
(step S4) . 

As described above, an output (the blend ratio and 
decision flag) from the blend ratio setup circuit 502 and an 
output of the texel sample circuit 504 are input into four sets 
of texel setup circuit 505(1) to 505(4). Here, a setup of the 
texels is carried out (step S5). 

The texel setup circuits 505(1) to 505 ( 4 ) are constituted 
by selector circuits, and the texel setup circuits 505(1) to 
505(4) receive the blend ratios (buO, bvO) to (bul, bvl ) and 
the decision flags (cuO, cvO) to (cul, cvl ) from the blend ratio 
setup circuit 502 , and receive 1 to 9 texels from the texel sample 
circuit 504. At this point of time, the texels are arranged in 
order stored in a memory. 

The texels are rearranged to 1 , 4, 9 texels in response 
to the above f liter ing_mode. Namely, in the case where 
f iltering_mode is the case 2, as shown in Figs. 13 and 14, four 
texels are arranged. In the case where f iltering_mode is the 
case 3, as shown in Figs. 15 and 16, nine texels are arranged. 

Furthermore, the unnecessary texels are excluded based 



24 



on the decision flags (cuO, cvO) to (cul, cvl ) . Namely, in the 
example of Fig. 14, the texel a and texel c are excluded. In 
the example of Fig. 16, the texel a, texel d, and texel g are 
excluded. 

5 The four sets of texel filtering circuits 506(1) to 

506(4) acquire a weighted average of the four texels, 
respectively (step S6). 

The texel filtering circuits 506(1) to 506(4) can be 
structured by interpolators. 

10 In the case where f liter ing_mode is the case 2, as the 

texture color is formed from the four texels, the texel 
filtering circuit 506 may be one. In the case where the texel 
filtering circuit 506(1) is used, as explained in Fig. 15, the 
blend ratio (buO, bvO ) and the texels a to d are input from the 

15 texel setup circuit 505(1) to the texel filtering circuit 
506(1) . 

Accordingly, the texel filtering circuit 506 ( 1 ) acquires 
a weighted average value of the texels a to d in accordance with 
the blend ratio (buO, bvO ) to be output. 

20 On the other hand, in the case where f liter ing_mode is 

the case 3, the texture color is formed from the nine texels. 
At this time, as described in Fig. 18, a division is made into 
four domains, and the respective weighted average values are 
acquired by the texel filtering circuits 506(1) to 506(4). 

25 That is, the blend ratio (buO, bvO) and the texels a, 

b, d, e are input into the texel filtering circuit 506(1), in 
order to acquire weighted average values of the four texels a. 
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d, e in accordance with the blend ratio (buO, bvO). 

The blend ratio (bul, bvO) and the texels b, c, e, f are 
input into the texel filtering circuit 506(2), in order to 
acquire weighted average values of the four texels b, c, e, f 
5 in accordance with the blend ratio (bul, bvO). 

Furthermore, the blend ratio (buO, bvl ) and the texels 
d, e, q, h are input into the texel filtering circuit 506(3), 
in order to acquire weighted average values of the four texels 
d, e, g, h in accordance with the blend ratio (buO, bvl). 
10 Furthermore, the texel filtering circuit 506(4) acquires 

weighted average values of the four texels e, f, h, i in 
accordance with the blend ratio (bul, bvl). 

In this manner, the four weighted average values computed 
in the respective domains are output. 
15 Next, a texel average circuit 507 receives four weighted 

average values output from the texel filtering circuits 5 06(1) 
to 506(4) . 

In the case where f iltering_mode is the case 2, the 
weighted average values of the texel filtering circuit 506(1) 
20 are output as texture colors (tr, tg, tb, ta) composed of a 
components representing RGB components, transparency, or the 
like. 

On the other hand, in the case where f iltering_mode is 
the case 3 , receive the four weighted average values of the texel 
25 filtering circuits 506(1) to 506(4). The four values are 

averaged to output the value as the texture colors (tr, tg, tb, 
ta). 
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It is possible to realize the filtering circuits 506(1) 
to 506(4) for realizing such a texel function by an adding 
circuit for adding the four weighted average values and a shift 
circuit for shifting by 2 bits in order to divide it by four. 

As described in the above embodiment in accordance with 
the drawings, when the texture colors are formed, it becomes 
possible to change the filtering domain from the two- 
dimensional LOD values vertical and lateral to a screen input 
from the renderer to an appropriate size. Thus, it becomes 
possible to obtain more beautiful image quality than a 
conventional bilinear filtering. 

Furthermore, this is not a structure of processing the 
texture colors from two texture maps of a different LOD level 
unlike a trilinear filtering in the conventional method. 
Accordingly, color information of low frequency components is 
not excessively mixed with the texture colors. Thus, image 
quality of little blurring can be obtained. 

Furthermore, as not referring to the texels from the two 
texture maps of a different LOD level unlike the trilinear 
filtering, it is possible to restrict the number of times of 
access to the texture RAM to half the times. 

Furthermore, it is possible to provide an image 
processing method capable of obtaining beautiful filtering 
results having little blurring even for the polygon which is 
inclined to a z-axial direction and long to an inclination 
direction, and an image processing apparatus using the same. 
Furthermore, it is possible to fine regulate the LOD 
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values acquired by the computation by a user. Thus, a user can 
handle the filtering domain. 

Furthermore, the above handling can be made at a real 
time in a process of execution of the image processing apparatus 
5 according to the present invention. 

It will be appreciated that the above description of the 
embodiments of the invention is made only for the purpose of 
understanding the present invention, and that the scope to be 
protected by the present invention is not limited thereto. 
10 Furthermore, any equivalents to those defined in the appended 
claims are to be included in the scope to be covered by the 
present invention. 
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